// 笔试强训2025/3/15
// 大数乘法

class Solution {
    public:
        /**
         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
         *
         * 
         * @param s string字符串 第一个整数
         * @param t string字符串 第二个整数
         * @return string字符串
         */
        string solve(string s, string t) {
            // write code here
            reverse(s.begin(), s.end());
            reverse(t.begin(), t.end());
            for(auto& ch : s) ch -= '0';
            for(auto& ch : t) ch -= '0';
    
            int m = s.size(), n = t.size();
            string ans(m + n, 0);
            for(int i = 0; i < m; i++)
            {
                for(int j = 0; j < n; j++)
                {
                    ans[i + j] += s[i] * t[j];
                    ans[i + j + 1] += ans[i + j] / 10;
                    ans[i + j] %= 10;
                }
            }
    
            for(int i = 0; i < m + n; i++)
            {
                ans[i] += '0';
            }
    
            for(int end = ans.size() - 1; ans[end] == '0' && end > 0; end--)
            {
                ans.erase(end);
            }
            reverse(ans.begin(), ans.end());
            return ans;
        }
    };